Albania

Tháng 5 năm 2013, truyền thông đưa tin Xhaka sẽ chào đón lời triệu tập từ đội tuyển Albania.[11] Sau đó Xhaka xác nhận trong một cuộc phỏng vấn rằng lựa chọn cuối cùng của anh là Albania.[12] Tháng 10 năm 2013, lựa chọn của anh bị ảnh hưởng người em trai Granit do không muốn anh tái phạm sai lầm của mình, lựa chọn Thụy Sĩ thay vì Albania.[13] Ngày 18 tháng 12 năm 2013, Xhaka nhận quốc tịch Albania và có thể chơi cho đội tuyển quốc gia nước này, anh buộc phải nhận lời đề nghị từ FIFA.[14]

Vòng loại UEFA Euro 2016

Xhaka nhận lời triệu tập thứ ba liên tiếp cho trận đấu với Bồ Đào Nha vào ngày 7 tháng 9 năm 2014, nhằm khởi động chiến dịch vòng loại UEFA Euro 2016. Anh có trận ra mắt ngày 7 tháng 9 và chơi trọn 90 phút trong thắng lợi làm khách 1-0 trước Bồ Đào Nha.